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^ ; 1 Introduction 

Aggregation functions are generally defined and used to combine several numerical 
values into a single one, so that the final result of the aggregation takes into account 
all the individual values in a given manner. Such functions are widely used in many 
>■ ' well-known disciplines such as statistics, economics, finance, and computer science. 

^ ■ For general background, see Grabisch et al. [52] . 

^ . For instance, suppose that several individuals form quantifiable judgements ei- 

i ther about a measure of an object (weight, length, area, height, volume, importance 

^ I or other attributes) or about a ratio of two such measures (how much heavier, longer, 

' larger, taller, more important, preferable, more meritorious etc. one object is than 

O ■ another). In order to reach a consensus on these judgements, classical aggregation 

functions have been proposed: arithmetic mean, geometric mean, median and many 
others. 



>< 



^ I In multicriteria decision making, values to be aggregated are typically preference 

or satisfaction degrees. A preference degree reveals to what extent an alternative 
a is preferred to an alternative b, and thus is a relative appraisal. By contrast, a 
satisfaction degree expresses to what extent a given alternative is satisfactory with 
respect to a given criterion. It is an absolute appraisal. 

We assume that the values to be aggregated belong to numerical scales, which 
can be of ordinal or cardinal type. On an ordinal scale, numbers have no meaning 
other than defining an order relation on the scale; distances or differences between 
values cannot be interpreted. On a cardinal scale, distances between values are not 
quite arbitrary. There are actually several kinds of cardinal scales. On an interval 
scale, where the position of the zero is a matter of convention, values are defined 
up to a positive linear transformation i.e. 0(x) = rx + s, with r > and s G M 



"Chapter 17 of Concepts and methods of decision making (ISTE/John Wiley). 
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(e.g. temperatures expressed on the Celsius scale). On a ratio scale, where a true 
zero exists, values are defined up to a similarity transformation i.e. = rx, with 
r > (e.g. lengths expressed in inches). We will come back on these measurement 
aspects in Section 12.21 

Once values are defined we can aggregate them and obtain a new value. This can 
be done in many different ways according to what is expected from the aggregation 
function, the nature of the values to be aggregated, and which scale types have been 
used. Thus, for a given problem, any aggregation function should not be used. In 
other terms, the use of a given aggregation function should always be justified. 

To help the practitioner choose an appropriate aggregation function in a given 
problem, it is useful and even convenient to adopt an axiomatic approach. Such an 
approach consists in classifying and choosing aggregation functions according to the 
properties they fulfill. Thus, a catalog of "desirable" properties is proposed and, 
whenever possible, a description of the family of aggregation functions satisfying a 
given set of properties is provided. This is the very principle of axiomatization. 

Proposing an interesting axiomatic characterization of an aggregation function 
(or a family of aggregation functions) is not an easy task. Mostly, aggregation func- 
tions can be characterized by different sets of conditions. Nevertheless the various 
possible characterizations are not equally important. Some of them involve purely 
technical conditions with no clear interpretation and the result becomes useless. 
Others involve conditions that contain the result explicitly and the characterization 
becomes trivial. On the contrary, there are characterizations involving only natural 
conditions which are easily interpretable. In fact, this is the only case where the 
result should be seen as a significant contribution. It improves our understanding of 
the function considered and provides strong arguments to justify (or reject) its use 
in a given context. 

The main aim of this chapter is to present, on an axiomatic basis, the most used 
families of aggregation functions in decision making. We shall confine ourselves to 
aggregation functions that assign a numerical value to every profile of n values, which 
represent objects or alternatives. We will not deal with utility functions which, in 
a more general way, make it possible to rank alternatives without assigning precise 
values to them. For instance, procedures such as 'leximin' or 'discrimin' are ranking 
procedures, rather than aggregation functions. 

The organization of this chapter is as follows. In Section 2 we yield the list 
of the main properties that we shall use. This list is divided into three classes: 
(1) elementary properties (continuity, symmetry, etc.); (2) properties related to the 
scale types used to represent the data; and (3) certain algebraic properties such as 
associativity. In Section 3 we present the concept of mean and its various definitions. 
Perhaps the most common definition of means is that of quasi-arithmetic means with 
a very natural axiomatization due to Kolmogoroff and Nagumo. In Section 4 we 
present associative functions, which are at the root of the theory of semi-groups. 
These functions permitted to develop the concept of fuzzy connectives such as t- 
norms, t-conorms, and uninorms. In Section 5 we present an important branch of 
the aggregation function theory, namely Choquet and Sugeno non-additive integrals. 
These integrals enable us to generalize the classical aggregation modes, such as the 
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weighted arithmetic mean and the median, to functions that take into account the 
possible interactions among the considered attributes. Finally, in Sections 6 and 7 
we present particular functions designed for aggregating interval scales, ratio scales, 
and ordinal scales. 

We close this introduction by setting the notation that we will use in this chapter. 

In a general manner, we shall denote an aggregation function with n variables by 
A : E"' — > M where E is a. real interval, bounded or not. E° will denote the interior 
of E. We shall sometimes consider sequences of functions (^("^ : E"^ M)„>i, the 
superscript being used only to specify the number of arguments of the function 

We shall use to denote the index set {1, . . . ,n} and 2^ to denote the set of 
its subsets. Hn will be used to denote the set of permutations on N . Finally, for 
any S C N, the characteristic vector of in {0, 1}" will be denoted I5. 

There is also a rather standard notation for certain aggregation functions. Here 
are the most common ones: 

• The arithmetic mean is defined as 

1 " 

AM{x) = -^Xi. 

• For any weight vector lu = (a;i, . . . , a;„) e [0, l]" such that = 1, the 
weighted arithmetic mean and the ordered weighted averaging function are 
defined as 

n 

WAM^(x) = ^cUiXi, 
1=1 

n 

OWA^{x) = Y^uJiX^i^, 

i=l 

respectively, where (•) represents a permutation on N such that < • • • < 

• For any k e N, the projection and the order statistic associated with the kth 
argument are defined as 

Pk{x) = Xk, 
OSfe(a;) = a;(fe), 

respectively. 

• For any S N, S ^ 0, the partial minimum and partial maximum functions 
associated with S are defined as 

min5(a;) = minx^, 

max5(2;) = maxxi, 

respectively. 
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In this chapter the min and max operations will often be denoted A and V, 
respectively. 

2 Aggregation properties 

As mentioned in the introduction, in order to choose a reasonable or satisfactory 
aggregation mode, it is useful to adopt an axiomatic approach and impose that 
the aggregation functions fulfill some selected properties. Such properties can be 
dictated by the nature of the values to be aggregated. For example, in some mul- 
ticriteria evaluation methods, the aim is to assess a global absolute score to an 
alternative given a set of partial scores with respect to different criteria. Clearly, it 
would be unnatural to give as a global score a value which is lower than the lowest 
partial score, or greater than the highest score, so that only internal aggregation 
functions (means) are allowed. Another example concerns the aggregation of opin- 
ions in voting procedures. If, as usual, the voters are anonymous, the aggregation 
function must be symmetric. 

In this section we present some properties that could be desirable or not depend- 
ing upon the considered problem. Of course, all these properties are not required 
with the same strength, and do not pertain to the same purpose. Some of them are 
imperative conditions whose violation leads to obviously counterintuitive aggrega- 
tion modes. Others are technical conditions that simply facilitate the representation 
or the calculation of the aggregation function. There are also facultative conditions 
that naturally apply in special circumstances but are not to be universally accepted. 

2.1 Elementary mathematical properties 
Definition 2.1 A M is symmetric if, for any n eUn, w^e have 

A{xi, ...,Xn) = A{x^(^i), . . . ,a;^(n)) (x E E"-). 

The symmetry property essentially implies that the indexing (ordering) of the 
arguments docs not matter. This is required when combining criteria of equal im- 
portance or the opinions of anonymous experts. 

Definition 2.2 A : E'^ — > M is continuous if it is continuous in the usual sense. 

One of the advantages of a continuous aggregation function is that it does not 
present any chaotic reaction to a small change of the arguments. 

Definition 2.3 A-.E^'^R is 

• nondecreasing if, for any x,x' e -B", we have 

X <x' =^ A{x) < A{x'), 
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• strictly increasing if it is nondecreasing and if, for any x, x' G -E", we have 

X < x' et X ^ x' =^ A{x) < A{x'), 

• unanimously increasing if it is nondecreasing and if, for any x,x' G E"', we 
have 

X < x' =^ A{x) < A{x'). 

An increasing aggregation function presents a non-negative response to any in- 
crease of the arguments. In other terms, increasing a partial value cannot decrease 
the result. This function is strictly increasing if, moreover, it presents a positive 
reaction to any increase of at least one argument. Finally, a unanimously in- 
creasing function is increasing and presents a positive response whenever all the 
arguments strictly increase. For instance we observe that on [0, 1]", the maxi- 
mum function A{x) = maxxj is unanimously increasing whereas the bounded sum 
A{x) = ram(J27=i 1) is not. 

Definition 2.4 A : E"^ ^ M idempotent if A{x, . . . ,x) = x for all x E E. 

Definition 2.5 A : [a, hY ^ M weakly idempotent if A{a, . . . , a) = a and 
Aib,...,b)=b. 

In a variety of applications, it is desirable that the aggregation functions satisfy 
the idempotency property, i.e. if all Xi are identical, A{xi, . . . ,Xn) restitutes the 
common value. 

Definition 2.6 A : ^ M is 

• conjunctive if A{x) < minx^ for all x G E^, 

• disjunctive if max Xi < A{x) for all x G E"^, 

• internal z/minxj < A{x) < maxxj for all x G -E". 

Conjunctive functions combine values as if they were related by a logical AND 
operator. That is, the result of aggregation can be high only if all the values are high, 
t-norms are suitable functions for doing conjunctive aggregation (see Section [4.51) . 
At the opposite, disjunctive functions combine values as an OR operator, so that the 
result of aggregation is high if at least one value is high. The best known disjunctive 
functions are t-conorms. 

Between these two extreme situations are the internal functions, located between 
the minimum and the maximum of the arguments. In this kind of functions, a bad 
(resp. good) score on one criterion can be compensated by a good (resp. bad) one on 
another criterion, so that the result of aggregation will be medium. By definition, 
means are internal functions (see Section [3]). 



5 



2.2 Stability properties related to scale types 



Depending on the kind of scale which is used, allowed operations on values are re- 
stricted. For example, aggregation on ordinal scales should be limited to operations 
involving comparisons only, such as medians and order statistics. 

A scale of measurement is a mapping which assigns real numbers to objects 
being measured. The type of a scale, as defined by Stevens |101l 1102] . is defined by 
a class of admissible transformations, transformations that lead from one acceptable 
scale to another. For instance, we call a scale a ratio scale if the class of admissible 
transformations consists of the similarities 0(a;) = rx, with r > 0. In this case, 
the scale value is determined up to choice of a unit. Mass is an example of a 
ratio scale. The transformation from kilograms into pounds, for example, involves 
the admissible transformation = 2.2x. Length (inches, centimeters) and time 
intervals (years, seconds) are two other examples of ratio scales. We call a scale 
an interval scale if the class of admissible transformations consists of the positive 
linear transformations (j){x) = rx + s, with r > and s G M. The scale value is then 
determined up to choices of unit and zero point. Temperature (except where there 
is an absolute zero) defines an interval scale. Thus, transformation from Centigrade 
into Fahrenheit involves the admissible transformation (j){x) = 9x/5 + 32. We call 
a scale an ordinal scale if the class of admissible transformations consists of the 
strictly increasing bijections 0(x). Here the scale value is determined only up to 
order. For example, the scale of air quality being used in a number of cities is an 
ordinal scale. It assigns a number 1 to unhealthy air, 2 to unsatisfactory air, 3 to 
acceptable air, 4 to good air, and 5 to excellent air. We could just as well use the 
numbers 1, 7, 8, 15, 23, or the numbers 1.2, 6.5, 8.7, 205.6, 750, or any numbers 
that preserve the order. Definitions of other scale types can be found in the book 
by Roberts [92j on measurement theory, see also Roberts [93l [M] . The reader will 
find further details on measurement in Chapter 18 of the present volume. 

A statement using scales of measurement is said to be meaningful if the truth 
or falsity of the statement is invariant when every scale is replaced by another 
acceptable version of it ^92^ p. 59]. For example, a ranking method is meaningful 
if the ranking of alternatives induced by the aggregation does not depend on scale 
transformation. 

In 1959, Luce [62] observed that the general form of a functional relationship 
between variables is greatly restricted if we know the scale type of the variables. 
These restrictions are discovered by formulating a functional equation from knowl- 
edge of the admissible transformations. Luce's method is based on the principle of 
theory construction, which states that an admissible transformation of the indepen- 
dent variables may lead to an admissible transformation of the dependent variable. 
For example, suppose that /(a) = A{fi{a), . . . , fn{o,)), where / and /i, . . . , are all 
ratio scales, with the units chosen independently. Then, by the principle of theory 
construction, we obtain the functional equation 

A{riXi, . . . , rnXr) = R{ri, r„)A(xi, . . . , x„), 
ri>0, i?(ri,...,r„) > 0. 
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Aczel et al. [9] showed that the solutions of this equation are given by 

n 

A{x) = a J]^ dii^i), with a > 0, Qi > 0, 



i=l 

and 



gtixiVi) = gi{xi)gi{yi). 

In this section we present some functional equations related to certain scale types. 
The interested reader can find more details in Aczel et al. P, [H] and a good survey 
in Roberts 



Definition 2.7 A : ^ M zs 

• meaningful for the same input-output ratio scales if, for any r > 0, we have 

A{rxi, rxn) = rA{xi, ...,Xn) {x e M"), 

• meaningful for the same input ratio scales if, for any r > 0, there exists Rr > 
such that 

A{rxi, . . . , rXn) = Rr.A{xi, . . .,Xn) {x e M"), 

• meaningful for the same input-output interval scales if, for any r > and 

s G M, we have 

A{rxi + s, . . . , rXn + s) = rA{xi, . . . , x„) + s (x G M"), 

• meaningful for the same input interval scales if, for any r > and s G M, 

there exist Rrs>0 and S*,. s G M such that 



A{rxi + s, . . . , rXn + s) = Rr,sA{xi, . . . , x„) + Sr,s (x G 



t>n.\ 



meaningful for the same input-output ordinal scales if, for any strictly increas- 
ing bijection : R — M, we have 

A(0(xi), . . . , (j){Xn)) = 0(A(X1, . . . , Xn)) {x G W), 

meaningful for the same input ordinal scales if, for any strictly increasing 
bijection : M ^ M, there exists a strictly increasing function ip^ : ^ M. 
such that 

A(0(xi),...,0(x„)) = ilj^{A{xi,...,Xn)) {x G R"). 
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2.3 Algebraic properties 

The following properties concern the aggregation procedures that can be decomposed 
into partial aggregations, that is, procedures for which it is possible to partition 
the set of attributes into disjoint subgroups, build the partial aggregation for each 
subgroup, and then combine these partial results to get the global value. This 
condition may take several forms. Maybe one of the strongest is associativity. Other 
weaker formulations will also be presented: decomposability and bisymmetry. 
We first present associativity for two variable functions. 

Definition 2.8 A : E"^ ^ E is associative if, for any x G E^ , we have 

X2), X3) = A{xi, A{x2, X3)). 

A large number of papers deal with the associativity functional equation. For a 
list of references see Aczel [U §6.2]. 

This property can be extended to sequences of functions as follows. 

Definition 2.9 The sequence „>i is associative if A^^\x) = x for 

all X ^ E and 

(Xi , . . . , Xfc , Xfc+i , . . . , X,) = ( A^'^) (Xi , . . . , Xfc) , A^^-'^) {Xk+l , . . . , x„) ) 

for all X G -E" and all A;, n G N such that 1 < k < n. 

Implicit in the assumption of associativity is a consistent way of going unambigu- 
ously from the aggregation of n elements to n + 1 elements, i.e., if M is associative 

A("+^)(a;i, . . . = . . . 

for all n G N\ {0}. 

Let us turn to the decomposability property. For this purpose, we introduce the 
following notation: For any A; G N \ {0} and any a; G M, we set ■ x = x, . . . , a; (/c 
times). For example, 

A{3 ■x,2-y) = A{x,x,x,y,y). 

Definition 2.10 The sequence (A*^"^ : M" IR)n>i is decomposable if A^^\x) = x 
for all X ^ E and 

. . . , Xfc, . . . , x„) = A(")(/c-A('=)(xi, . . . , Xfc), (n-A;)-A("-'=)(xfe+i, . . . , x„)) 
for all X G E^ and all fc, n G N such that 1 < k < n. 

Here the definition is the same as for associativity, except that the partial aggre- 
gations are duplicated by the number of aggregated values. 
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Introduced first in Bemporad [14, p. 87] in a characterization of tlie aritlimetic 
mean, decomposability lias been used by Kolmogoroff [60] and Nagumo [84j to cliar- 
acterize tlie quasi-aritlimetic means. More recently, Marichal et Roubens [72] pro- 
posed calling this property "decomposability" in order to avoid confusion with clas- 
sical associativity. 

The bisymmetry property, which extends associativity and symmetry simulta- 
neously, is defined for n-variables functions as follows. 

Definition 2.11 A : E"- ^ E is bisymmetric if 

A(^A(^Xii, . . . , Xin), . . . , A(^Xnl, . . . , Xnn)) 
= A(A(xii, . . . , Xnl), . . . , A(xin, . . . , Xnn)) 

for all square matrix (xij) G E"'^"'. 

For 2-variable functions, this property has been investigated from the algebraic 
point of view by using it mostly in structures without the property of associativity; 
see Aczel |H §6.4] and Aczel and Dhombres [6[ Chapter 17]. 

For a sequence of functions, this property becomes as described in the following 
definition. 

Definition 2.12 The sequence {A^"'^ : M" — > M)„>i is bisymmetric if A^^\x) = x 
for all X & E and 

A^^\A^"'\xii, . . . , Xin), . . . , A^^\xnl, ■ ■ ■ , Xpn)) 
= A^^\A^P\xu, . . . , A^^\x^n, Xpn)) 

for all n,p E N \ {0} and all matrix (xij) G E^^^. 

3 Means 

It would be very unnatural to propose a chapter on aggregation functions without 
dealing somehow with means. Already discovered and studied by the ancient Greeks 
(see for instance Antoine Chapter 3]) the concept of mean has given rise today 
to a very wide field of investigation with a huge variety of applications. Actually, 
a tremendous amount of literature on the properties of several means (such as the 
arithmetic mean, the geometric mean, etc.) has already been produced, especially 
since the 19th century, and is still developing today. For a good overview, see the 
expository paper by Frosini pi] and the remarkable monograph by BuUen et al. [18] . 

The first modern definition of mean was probably due to Cauchy [19] who con- 
sidered in 1821 a mean as an internal (Definition 12.61) function. 

The concept of mean as a numerical equalizer is usually ascribed to Chisini [20l 
p. 108], who provided the following definition: 

Let y = g{xi, . . . , x„) be a function of n independent variables xi, . . . , x„ 
representing homogeneous quantities. A mean of Xi, . . . , x„ with respect 
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to the function g is a number M such that, if each of xi, . . . , is replaced 
with M, the function value is unchanged, that is. 



g{M,...,M) = g{x,,...,Xn). 



When g is considered as the sum, the product, the sum of squares, the sum of 
inverses, or the sum of exponentials, the solution of Chisini's equation corresponds 
to the arithmetic mean, the geometric mean, the quadratic mean, the harmonic 
mean, and the exponential mean, respectively. 

Unfortunately, as noted by de Finetti pG], p. 378] in 1931, Chisini's definition is 
so general that it does not even imply that the "mean" (provided there exists a real 
and unique solution to Chisini's equation) fulfills Cauchy's internality property. 

The following quote from Ricci [HH p. 39] could be considered as another possible 
criticism to Chisini's view. 

... when all values become equal, the mean equals any of them too. The 
inverse proposition is not true. If a function of several variables takes 
their common value when all variables coincide, this is not sufficient 
evidence for calling it a mean. For example, the function 

giXi,X2, . . . ,Xn) = Xn + (Xn- Xi) + (x^ - Xs) H h (x„ - Xn-l) 

equals x„ when xi = ■ ■ ■ = x„,, but it is even greater than x„ as long as 
Xn is greater than every other variable. 

In 1930, Kolmogoroff [50] and Nagumo [SI] considered that the mean should be 
more than just a Cauchy mean or a numerical equalizer. They defined a mean value 
to be a decomposable sequence of continuous, symmetric, strictly increasing (in each 
variable), and idempotent real functions 



They proved, independently of each other, that these conditions are necessary and 
sufficient for the quasi-arithmeticity of the mean, that is, for the existence of a 
continuous strictly monotonic function / such that M*^"^ may be written in the form 



The quasi- arithmetic means ([I]) comprise most of the algebraic means of common 
use; see Table [H However, some means, such as the median, do not belong to this 
family. 

The above properties defining a mean value seem to be natural enough. For 
instance, one can readily see that, for increasing means, the idempotency property 
is equivalent to Cauchy's internality, and both are accepted by all statisticians as 
requisites for means. 



M(i) {xi )=xu M(2) {xi,X2),..., M(") (xi , . . . , 



Xfi j , . . . . 




i=l 



(1) 



for all n G N \ {0}. 
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fix) 



name 



X 



X 



log a; 



x~ 



{a G R \ {0}) 
(a e M \ {0}) 



1 " 

1=1 



1=1 

( fi x^ 

^ 1=1 ' 



1/2 



1/n 



- r - 



/ 1 



X, 



11 a 



1=1 



arithmetic 

quadratic 

geometric 
harmonic 

root-mean-power 
exponential 



Table 1: Examples of quasi-arithmetic means 



The decomposability property of means is rather natural. Under idempotency, 
this condition becomes equivalent to 

MW(a;i,...,a;fc) = MWK,...,4) 



1 ■ ■ ■ 1 Xn 



which states that the mean does not change when altering some values without 
modifying their partial mean. 

The purpose of this section is not to present a state of the art of all the known 
results in this vast realm of means. Instead, we just skim the surface of the subject 
by pointing out characterization results for the most-often used and best-known 
families of means. 

The medians and, more generally, the order statistics (which are particular means 
designed to aggregate ordinal values) will be briefly presented in Section [71 



3.1 Quasi-arithmetic means 

As we just mentioned, quasi-arithmetic means were introduced from a very natu- 
ral axiomatization. In this section, we investigate those means both as n-variable 
functions and as sequences of functions. Results on this class of means can also be 
found in BuUen et al. [iHl Chapitre 4]. 
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It was proved by Aczel [2] (see also [H §6.4] and Chapter 17]) that the quasi- 
arithmetic means are the only symmetric, continuous, strictly increasing, idempo- 
tent, real functions M : i?" E which satisfy the bisymmetry condition. The 
statement of this result is formulated as follows. 

Theorem 3.1 M : ^ E is a symmetric, continuous, strictly increasing, idem- 
potent, and bisymmetric function if and only if there exists a continuous and strictly 
monotonic function f : E ^ R such that 

M{x)=f-'[-j:f{xM (xeE-). (2) 

The quasi- arithmetic means ([2]) are internal aggregation functions and cover a 
wide spectrum of means including arithmetic, quadratic, geometric, harmonic; see 
Tabled 

The function / occurring in equation ([2]) is called a generator of M. It was 
also proved that / is determined up to a linear transformation: With f{x), every 
function 

g{x) = rf{x) + s (r, s G M, r 7^ 0) 

belongs to the same M, but no other function. 

In addition to Aczel's result, we also recall Kolmogoroff-Nagumo's result. 

Theorem 3.2 The sequence (M^"^ : E"' — > E)n>i is a decomposable sequence of 
symmetric, continuous, strictly increasing, and idempotent functions if and only if 
there is a continuous and strictly monotonic function / : — > M such that 



1 " 

M(-\x) = f-'[-Y.f{x^ 



(x e E'' 



Nagumo [83] investigated some subfamilies of the class of quasi-arithmetic means. 
He proved the following result (see also [5, §4] and [6, Chapitre 15]). 

Proposition 3.1 Assume E =]0,oo[ or a subinterval. 

(i) M : E^ ^ E is a quasi- arithmetic mean that is meaningful for the same input- 
output ratio scales if and only if 

• either M is the geometric mean: 

n j_ 

M{x) = [\{x,Y (xeE^), 
1=1 

• or M is a root-mean-power: there exists a G M \ {0} such that 

M(x) = (-E<)" (xEE-). (3) 



i=l 
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(ii) M : E is a quasi- arithmetic mean that is meaningful for the same input- 

output interval scales if and only if M is the arithmetic mean. 

Let us denote the root-mean-power ^ generated by a G M \ {0} by M(q,). It is 
well known [131 §16] that, if ai < then M{a_^){x) < M{a_.^-^{x) for all x g]0,+oo["' 
(equality if and only if all equal). 

The family of root-mean-powers was studied by Dujmovic [351 ES] and then by 
Dyckhoff et Pedrycz [27|. It encompasses most of traditionally known means: the 
arithmetic mean M(i), the harmonic mean the quadratic mean M(2), and three 

limiting cases: the geometric mean M(o), the minimum M(_oo) and the maximum 
M(+oo) (see, e.g., Abramowitz and Stegun [1]). 

Let us return to Theorem l3.1[ Note that Aczel [2] also investigated the case where 
symmetry and idempotency are dropped (see also [H §6.4] and [HI Chapitre 17]). He 
obtained the following result. 

Theorem 3.3 ii) M : E"^ ^ E is a continuous, strictly increasing, idempotent, and 
bisymmetric function if and only if there exists a continuous and strictly monotonic 
function f : E ^ M. and real numbers cui, . . . , cc;„ > fulfilling J2i^i = ^ such that 

n 

M{x) = f-'[Y^uJ{x,)] (xEE-). (4) 
1=1 

(ii) M : E"' ^ E is a continuous, strictly increasing, and bisymmetric function if 
and only if there exists a continuous and strictly monotonic function f : E ^ M. and 
real numbers pi, . . . ,Pn > and g G M such that 

n 

M{x)=f-\Y.P^fi^i)+^] {xEE-). (5) 

i=l 

The quasi-linear means (jl]) and the quasi-linear functions ([5|) are weighted ag- 
gregation functions. The question of uniqueness with respect to / is dealt with in 
detail in Aczel [H §6.4]. Table [2] provides some special cases of quasi-linear means. 



3.2 Lagrangian and Cauchy means 

Let us consider the intermediate point M in the classical mean value formula 

E{y)-F{x) = F'{M){y-x) {x,y e E), (6) 

as a function of the variables x, y, with the convention M{x, x) = x, where F : 
ii^ — > M is a given continuously differentiable and strictly convex or strictly concave 
function. Reformulating this definition in terms of integrals instead of derivatives, 
we can rewrite as 

[x, iix = y, 
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fix) 


M{x) 


name of weighted mean 


X 


n 

E Xi 
1=1 


arithmetic 


x'^ 


\=1 ' 


quadratic 


log a; 


n 

1=1 


geometric 


(a G M \ {0}) 


\=i ' 


root-mean-power 



Table 2: Examples of quasi-linear means 



for x,y G I, where / : — > M is a continuous strictly monotonic function. This 
function M{x, y) is called the Lagrangian mean associated with /. See for exam- 
ple Berrone and Moro [15] and BuUen et al. [TH p. 343]. The uniqueness of the 
generator is the same as for quasi-arithmetic means, that is, defined up to a linear 
transformation; see Berrone and Moro Corollary 7] and Matkowski ^TQ Theorem 

!]• 

Many classical means are Lagrangian. The arithmetic mean and the geometric 
means correspond to taking f{x) = x and f{x) = 1/x^, respectively, in ([7]). The 
harmonic mean, however, is not Lagrangian. 

In general, some of the most common means are both quasi-arithmetic and La- 
grangian. However, there are quasi-arithmetic means, such as the harmonic one, 
which are not Lagrangian. Conversely, the logarithmic mean 

{X — y 
; , for x,y > 0, X ^ y, 
logx-logy' > 
X, ior X = y > 0, 

is an example of a Lagrangian mean (/(x) = 1/x) that is not quasi-arithmetic. 

Let us now consider the Cauchy mean value theorem, which asserts that, for any 
functions F and g, continuous on an interval [x,y] and differentiable on ]x, ?/[, there 
exists M G ]a,b[ such that 

F{y) - F{x) _ F\M) 

9{y)-9{x) ~ 9'{M) 

If the functions g and / := F'/g' are strictly monotonic on ]x, ?/[, the mean value 
M(x, y) is unique and can be written as 

M(.,,) = I /-'(^(jy^ /;/«)*(«)). 'f-^f. 

[x, ifx = y, 
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for x,y & E. It is then said to be the Cauchy mean associated with the pair (/, g); 
see Berrone and Moro [16|. Such a mean is continuous, idempotent, symmetric, and 
strictly increasing. 

When g = f (resp. g is the identity function), we retrieve the quasi-arithmetic 
(resp. the Lagrangian) mean generated by /. The anti-Lagrangian mean [16] is 
obtained when / is the identity function. For example, the harmonic mean is an anti- 
Lagrangian mean generated by the function g = l/x^. The generators of the same 
anti-Lagrangian mean are defined up to the same non-zero affine transformation. 

4 Associative aggregation functions 

Before dealing with associative functions and their axiomatizations, we will need to 
introduce some useful concepts. A semigroup {E, A) is a set E with an associative 
operation A : E'^ ^ E defined on it. As usual, we assume that ii^ is a real interval, 
bounded or not. 

An element e G -E is 

a) an identity for A if A{e, x) = A{x, e) = x for all x & E, 

b) a zero (or annihilator) for A if A{e, x) = A{x, e) = e for all x & E, 

c) an idempotent for A if A{e, e) = e. 

For any semigroup {E, A), it is clear that there is at most one identity and at most 
one zero for A in E, and both are idempotents. 

We also need to introduce the concept of ordinal sum, well known in the theory 
of semigroups (see, e.g., Climescu [22] and Ling [61j). 

Definition 4.1 Let K be a totally ordered set and {{Ek, Ak) \ k G K} be a collection 
of disjoint semigroups indexed by K . Then the ordinal sum of {{E^, A^.) \ k G K} is 
the set-theoretic union Uk^xEk under the following binary operation: 



The ordinal sum is a semigroup under the above defined operation. 
4.1 Strictly increasing functions 

Aczel [3] investigated the general continuous, strictly increasing, real solutions on 



E^ of the associativity functional equation (12. 8p . He proved the following result (see 
also [4, §6.2]). 



Theorem 4.1 Let E be a real interval, bounded or not, which is open on one side. 
A : E"^ ^ E is continuous, strictly increasing, and associative if and only if there 
exists a continuous and strictly monotonic function f : E —>■ M. such that 




Ak{x, y), si 3k & K such that x,y & Ek 

min(x, y), si 3 ki, k2 & K, ki ^ ^2 such that x G Ek^ and y G Ek^- 



A{x,y) = f~'[f{x) + fiy)] {{x,y) e E^). 



(8) 
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It was also proved that the function / occurring in ([8]) is determined up to a 
multiphcative constant, that is, with f{x) all functions g{x) = r f{x) (r G M \ {0}) 
belongs to the same A, and only these. 

Moreover, the function / is such that, if e G -E then 

A{e,e) = e ^ /(e) = 0. (9) 

By ([9]) and because of strict monotonicity of /, there is at most one idempotent 
for A (which is, actually, the identity) and hence A cannot be idempotent. Therefore, 
there is no continuous, strictly increasing, idempotent, and associative function. 
However, we can notice that every continuous, strictly increasing, and associative 
function is necessarily symmetric. The sum (/(x) = x) and the product {f{x) = 
logx) are well-known examples of continuous, strictly increasing, and associative 
functions. 

According to Ling [HI], any semigroup {E, M) satisfying the hypotheses of The- 
orem 14.11 is called Aczelian. 

Recall that each associative sequence (A^"^^ : — >■ E)n>i of functions is uniquely 
determined by its 2- variable function. We therefore have the following result. 

Corollary 4.1 Let E be a real interval, bounded or not, which is open on one side. 

n>i is an associative sequence of continuous and strictly increasing 
functions if and only if there exists a continuous and strictly monotonic function 
f : E such that, for allnen\ {0}, 



A^''\x) = f-'[j2f{x,)] (xEE^) 



4.2 Archimedean semigroups 

Some authors attempted to generalize Theorem 14.11 by relaxing the strict increasing 
monotonicity into nondecreasing monotonicity. However it seems that the class of 
continuous, nondecreasing, and associative functions has not yet been described. 
However, under some additional conditions, results have been obtained. 

First, we state a representation theorem attributed very often to Ling ^61j- In 
fact, her main theorem can be deduced from previously known results on topological 
semigroups, see Faucett [38] and Mostert and Shields [80]. Nevertheless, the advan- 
tage of Ling's approach is twofold: it treats two different cases in a unified manner 
and establishes elementary proofs. 

Theorem 4.2 Let E = [a,b]. A : E"^ ^ E is continuous, nondecreasing, associa- 
tive, and 

A{b, x) = X {x e E) (10) 
A{x,x)<x {xeE°) (11) 

if and only if there exists a continuous strictly decreasing function f : E [0, +oo], 
with f{b) = 0, such that 

Aix,y) = f-'[mm{f{x) + f{y),f{a))] {x,y G E). (12) 
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The requirement that E be closed is not really a restriction. If E is any real 
interval, finite or infinite with right endpoint b {b can be +C)o), then we can replace 
condition (ITU]) with 

\im A{t,t)=b, \imA{t,x)=x {x e E). 

t — >h~ t — >h~ 

Any function / solving equation f|T2l) is called an additive generator (or simply 
generator) of A. Moreover, we can easily see that any function A of the form ( fT2l) 
is symmetric and conjunctive. 

Condition (fTOj) expresses that 6 is a left identity for A. It turns out, from (fT2l) . 
that b acts as an identity and a as a zero. Condition (fTT!) simply expresses that 
there are no idempotents for A in ]a, 6[. Indeed, by nondecreasing monotonicity and 
(fTOj) . we always have A{x, x) < A{b, x) = x for all x G [a, b]. 

Depending on whether /(a) is finite or infinite (recall that /(a) G [0,+oo]), 
A takes a well-defined form (see Fodor and Roubens |33l §1-3] and Schweizer and 
Sklar [TOO] ): 

• /(a) < +00 if and only if A has zero divisors (i.e. 3 a;,?/ G]a,6[ such that 
A{x, y) = a). In this case, there exists a continuous strictly increasing function 
g : [a, 6] — [0, 1], with g{a) = and g{b) = 1, such that 

A{x,y)=g-'[max{g{x)+g{y)-l,0)] {x,ye[a,b]). (13) 

To see this, it suffices to set g{x) := 1 — f (x) / f (a) . 

For associative sequences (AW : [a, 6]" ^ [a, &])„>!, (USD becomes 

n 

A('^)(x) =^-i[max(^^(xi) -n + 1,0)] (xG[a,6]", nGN\{0}). 

i=l 

• \imt^a+ f{x) = +00 if and only if A is strictly increasing on ]a, b[. In this case, 
there exists a continuous strictly increasing function g : [a,b] —>■ [0,1], with 
(7(a) = and g{b) = 1, such that 

A{x,y) = g-^[gix)giy)] {x,ye[a,b]). (14) 

To see this, it suffices to set g{x) := exp(— /(x)). 

For associative sequences (A*^") : [a, 6]" [a, 6])n>i, (fT^ becomes 

n 

A^-\x)=g-'[l[g{x,)] (xG[a,6]", nGN\{0}). 

i=l 

Of course. Theorem 14.21 can also be written in a dual form as follows. 

Theorem 4.3 Let E = [a,b]. A : E"^ ^ E is continuous, nondecreasing, associa- 
tive, and 

A{a, x) = X (x G -E) 

A{x,x) > X (x G E°) 
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if and only if there exists a continuous strictly increasing function f : E [0,+oo], 
with f{a) = 0, such that 

A{x,y) = f-'[mm{f{x) + f{y)J{b))] {x,y E E). (15) 

Again, E can be any real interval, even infinite. Functions A of the form (1151) are 
symmetric and disjunctive. There are no interior idempotents. The left endpoint a 
acts as an identity and the right endpoint h acts as a zero. 

Once more, two mutually exclusive cases can be examined: 

• f{h) < +00 if and only if A has zero divisors (i.e. 3x, y G]a,6[ such that 
A{x, y) = b). In this case, there exists a continuous strictly increasing function 
g : [a, b] [0, 1], with g{a) = and g{b) = 1, such that 

= 5'"^[min(5((x) +5((?/),l)] (x, y G [a, 6]). (16) 

To see this, it suffices to set g{x) := f{x)/f{b). 

For associative sequences (A^"-) : [a, 6]" [a, 6])n>i, (fT6!) becomes 

n 

/l('^)(x) = ^-i[min(^c/(xi),l)] (xG[a,6]", nGN\{0}). 

i=l 

• lim^^;,- f{x) = +00 if and only if A is strictly increasing on ]a, b[. In this case, 
there exists a continuous strictly increasing function g : [a,b] —>■ [0,1], with 
g{a) = and g{b) = 1, such that 

A{x, y) = g-'[l - (1 - g{x)) (1 - g{y))] (x, y G [a, 6]), (17) 

To see this, it suffices to set g{x) := 1 — exp(— /(a;)). 

For associative sequences (AW : [a,bf [a,b])n>i, (dZD becomes 

n 

A(")(x) = g-' [l - - 9ix.))] e [a, 6]", n G N \ {0}). 

i=l 

Any semigroup fulfilling the assumptions of Theorem 14. 2l or [^^3] is called Archime- 
dean; see Ling [61]. In other words, any semigroup {E, A) is said to be Archimedean 
if A is continuous, nondecreasing, associative, one endpoint of E is an identity for 
A, and there are no idempotents for A in E°. We can make a distinction be- 
tween conjunctive and disjunctive Archimedean semigroups depending on whether 
the identity is the right or left endpoint of E, respectively. An Archimedean semi- 
group is called properly Archimedean or Aczehan if every additive generator / is 
unbounded; otherwise it is improperly Archimedean. 

Ling [Sn §6] proved that every Archimedean semigroup is obtainable as a limit 
of Aczelian semigroups. 
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4.3 A class of nondecreasing and associative functions 

We now give a description of the class of functions A : [a, 6]^ — * [0, 1] that are 
continuous, nondecreasing, weakly idempotent, and associative. For all 9 G [a,b], 
we define Aa,b,9 as the set of continuous, nondecreasing, weakly idempotent, and 
associative functions A : [a, 6]^ — > [0,1] such that A{a,b) = A{b,a) = 6. The 
extreme cases Aa,b,a and Aa,b,b will play an important role in the sequel. The results 
proved by the author can be found in |66|. 

Theorem 4.4 A : [a, 6]^ [0,1] is continuous, nondecreasing, weakly idempotent, 
and associative if and only if there exist a, (3 E [a, b] and two functions Aa^aAi3,aAf3 ^ 
A,aA/3,aA/3 and v4„v/3,6,av/3 ^ Aavf3,b,avp such that, for all x,y E [a,b], 

( Aa,aA(3,aA/3ix,y), if X , y E [a, a A p] 

A{x,y) = < v4„v/3,fe,«v/3(a;,i/), if x,y e [a V/3,6] 

[ (a A a;) V (/3 A V (x A y), otherwise. 

Now, let us turn to the description of Aa,b,a- Mostert and Shields [80, p. 130, 
Theorem B] proved the following 

Theorem 4.5 A : [a, 6]^ —>■ [a,b] is continuous, associative, and is such that a acts 
as a zero and b as an identity if and only if 

• either 

A{x,y) = mm{x,y) (x, ?/ G [a, 6]), 

• or there exists a continuous strictly decreasing function f : [a,b] [0,+oo], 
with f{b) = 0, such that 

Aix,y) = f-'[mm{f{x) + /(y),/(a))] {x,y E [a,b]). 

(conjunctive Archimedean semigroup) 

• or there exist a countable index set K C'M, a family of disjoint open subinter- 
vals {]ak, bk[\k E K} of [a, b] and a family {/^ | k E K} of continuous strictly 
decreasing function fk : [ak,bk] — > [0, +oo], with fkip^) = 0, such that, for all 
x,y E [a,b]. 



A{x,y) 



ff. ^[min(/fc(x) + fk{y)Jk{ak))], if^k E K such that x,y E [ak,bk] 
m.m{x,y), otherwise. 



(ordinal sum of conjunctive Archimedean semigroups and one-point semigroups). 

One can show that Aa,b,a is the family of continuous, nondecreasing, and asso- 
ciative functions A : [a,6]^ — [a,b] such that a acts as a zero and b as an identity. 
Consequently, the description of the family Aa,b,a is also given by Theorem 14. 5[ 
Moreover, it turns out that all functions fulfilling the assumptions of this result are 
symmetric, nondecreasing, and conjunctive. 

Theorem 14.51 can also be written in a dual form as follows: 
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Theorem 4.6 A : [a, 6]^ — >■ [a,b] is continuous, associative, and is such that a acts 
as an identity and b as a zero if and only if 

• either 

v4(a;, = max(a;, (x, y G [a, 6]), 

• or there exists a continuous strictly increasing function f : [a,b] — > [0, +oo], 
with f{a) = 0, such that 

A{x,y) = f-'[mm{f{x) + fiy),fib))] {x,y G [a, 6]). 

(disjunctive Archimedean semigroup) 

• or there exist a countable index set 7^ C N, a family of disjoint open subinter- 
vals I k G K} of [a, b] and a family {fk\k E K} of continuous strictly 
increasing function fk : [ak^bk\ [0,+oo], with fk{cik) = 0, such that, for all 
x,y e [a,b]. 



A{x,y) 



ff, [mm{fk{x) + fkiy), fkibk))], if e K such that x,y e[ak,b, 



•k\ 



max(x,y), otherwise. 

(ordinal sum of disjunctive Archimedean semigroups and one-point semigroups) . 

As above, we can see that Aa,b,b is the family of continuous, nondecreasing, and 
associative functions A : [a, 6]^ — > [a, 6] such that a acts as an identity and 6 as a 
zero. The description of the family Aa,b,b is thus given by Theorem 14.61 Moreover, 
all functions fulfilling the assumptions of this result are symmetric, nondecreasing, 
and disjunctive. 

Theorems 14.41 14.51 and 14. 6[ taken together, give a complete description of the 
family of continuous, nondecreasing, weakly idempotent, and associative functions 
A : [a, 6]^ — i> [a, 6]. Imposing some additional conditions leads to the following 
immediate corollaries: 

Corollary 4.2 A : [a, 6]^ — > [a, 6] is continuous, strictly increasing, weakly idem- 
potent, and associative if and only if there exists a continuous strictly increasing 
function g : [a, b] — > [0, 1], with g{a) = and g{b) = 1, such that 

• either 

A{x,y) = 9~^[9{x)g{y)] {x,y e [a, 6]), 

• or 

A{x, y) = g'^[g{x) + g{y) - g{x) g{y)] {x, y G [a, b]). 

Corollary 4.3 A : [a, 6]^ [a, 6] is symmetric, continuous, nondecreasing, weakly 
idempotent, and associative if and only if there exist a G [a, b] and two functions 
Aa,a,a G Aa,a,a and Aa,b,a G Aa,b,a such that, for all X, y G [a,b], 

Aa,aA^^y)^ 'i'fx,ye [a, a] 
Aix,y) = \ Aa,b,a{^^y)^ ifx,ye [a,b] 
a, otherwise. 
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Corollary 4.4 A : [a, b]"^ — > [a, b] is continuous, nondecreasing, weakly idempotent, 
associative, and has exactly one identity element in [a, b] if and only if A & Aa,b,a U 

4.4 Internal associative functions 

We now investigate the case of internal associative functions, that is, associative 
means. As these functions are idempotent, we actually investigate idempotent and 
associative functions. Although we have already observed that there are no con- 
tinuous, strictly increasing, idempotent, and associative functions, the class of con- 
tinuous, nondecreasing, idempotent, and associative functions is nonempty and its 
description can be deduced from Theorem 14. 4[ However, Fodor [12] had already 
obtained this description in a more general framework, as follows. 

Theorem 4.7 Let E be a real interval, finite or infinite. A : E"^ ^ E is continuous, 
nondecreasing, idempotent, and associative if and only if there exist a,(3 & E such 
that 

A{x, y) = {aAx)y{pAy)y{xA y) ((x, y) E E^). 

Notice that, by distributivity of A and V, A can be written also in the equivalent 
form: 

A{x, y) = (/3 V x) A (a V A (x V y) ((x, y) E E^). 

For sequences of associative functions, the statement can be formulated as fol- 
lows. 

Theorem 4.8 Let E be a real interval, finite or infinite. (A*^") : E'^ E)n>i is an 
associative sequence of continuous, nondecreasing, and idempotent functions if and 
only if there exist a, f3 E E such that 

n— 1 n 

A(")(x) = (aAxi)v( \/(aA/5AXi))v(/5Ax„)v(/\xi) (x EE"", nE N\{0}). 

i=2 i=l 

Before Fodor [42|, the description of symmetric functions was obtained by Fung 
and Fu [45] and in a revisited way by Dubois and Prade [31j. Now, the result can 
be formulated as follows. 

Theorem 4.9 Let E be a real interval, finite or infinite. 

i) A : E"^ ^ E is symmetric, continuous, nondecreasing, idempotent, and associative 
if and only if there exists a E E such that 

A{x,y) = m.edian{x,y,a) {x,y E E). 

a) (y4^"^ : E^ — > E)n>i is an associative sequence of symmetric, continuous, nonde- 
creasing, and associative functions if and only if there exists a E E such that 

n n 

^(")(x) = median( /\ x^, V Xi, a) (x G E", n G N \ {0}). (18) 

i=l i=l 
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The previous three theorems show that the idempotency property is seldom 
consistent with associativity. For instance, the associative mean (ITS!) is not very 
decisive since it leads to the predefined value a as soon as there exist Xi < a and 
Xj > a. 

Czogala and Drewniak [23] have examined the case when A has an identity 
element e E E, as follows. 

Theorem 4.10 Let E be a real interval, finite or infinite. 

i) If A : E^ E is nondecreasing , idempotent, associative, and has an identity 
element e E E, then there exists a decreasing function g : E ^ E, with g{e) = e, 
such that, for all x,y E E, 

(xAy, ify<g{x), 
A{x,y) = lx\/y, if y > g{x), 

{xAyorx\/y, if y = g{x) . 

ii) If A : E"^ E is continuous, nondecreasing, idempotent, associative, and has an 
identity element e E E, then A = min or max. 

4.5 t-norms, t-conorms, and uninorms 

In fuzzy set theory, one of the main topics consists in defining fuzzy logical connec- 
tives which are appropriate extensions of logical connectives AND, OR, and NOT 
in the case when the valuation set is the unit interval [0, 1] rather than {0, 1}. 

Fuzzy connectives modelling AND and OR are called triangular norms (t-norms 
for short) and triangular conorms (t-conorms) respectively; see Alsina et al. [11] and 
Schweizer and Sklar jlOOj . 

Definition 4.2 i) A t-norm is a symmetric, nondecreasing, and associative function 
T : [0, 1]^ — > [0, 1] having 1 as identity. 

ii) A t-conorm is a symmetric, nondecreasing, and associative function S : 
[0, 1]^ ^ [0, 1] having as identity. 

The investigation of these functions has been made by Schweizer and Sklar [98l 
199] and Ling [61]. There is now an abundant literature on this topic; see the book 
by Klement et al. |59j . 

Of course, the family of continuous t-norms is nothing else than the class ^o,i,0) 
and the family of continuous t-conorms is the class Aq^i^i. Both families have been 
fully described in this section. Moreover, Corollary 14.41 gives a characterization of 
their union. 

Corollary 4.5 A : [0, 1]^ [0, 1] is continuous, nondecreasing, weakly idempotent, 
associative, and has exactly one identity in [0, 1] if and only if A is a continuous 
t-norm or a continuous t-conorm. 
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It is well known that t-norms and t-conorms are extensively used in fuzzy set 
theory, especially in modeling fuzzy connectives and implications (see Weber |106j ). 
Applications to practical problems require the use of, in a sense, the most appropri- 
ate t-norms or t-conorms. On this issue, Fodor [10] presented a method to construct 
new t-norms from t-norms. 

It is worth noting that some properties of t-norms, such as associativity, do not 
play any essential role in preference modeling and choice theory. Recently, some 
authors [IHl [371 Ullj have investigated non-associative binary operation on [0, 1] in 
different contexts. These operators can be viewed as a generalization of t-norms and 
t-conorms in the sense that both are contained in this kind of operations. Moreover, 
Fodor [H] defined and investigated the concept of weak t-norms. His results were 
usefully applied to the framework of fuzzy strict preference relations. 

Further associative functions were recently introduced, namely t-operators |73] 
and uninorms |lU9j (see also [71|,[7S]), which proved to be useful in expert systems, 
neural networks, and fuzzy quantifiers theory. 

Definition 4.3 i) A t-operator is a symmetric, nondecreasing, associative function 
F : [0, 1]^ [0, 1], with and 1 as idempotent elements, and such that the sections 
X H-i^ F{x, 0) and x i— > F{x, 1) are continuous on [0, 1]. 

ii) A uninorm is a symmetric, nondecreasing, and associative function U : 
[0, 1]^ — > [0, 1] having an identity. 

It is clear that a uninorm becomes a t-norm (resp. a t-conorm) when the identity 
is 1 (resp. 0). 

We will not linger on this topic of t-norms, t-conorms, and uninorms. The 
interested reader can consult the book by Klement et al. [59]. For more recent 
results, we also recommend an article on associative functions by Sander [95] . 

5 Nonadditive integrals 

Many aggregation functions can be seen as nonadditive discrete integrals with re- 
spect to nonadditive measures. In this section we introduce Choquet and Sugeno 
integrals. The reader can find more details on this topic in Chapter 18 of this 
volume. 

5.1 Motivations 

A significant aspect of aggregation in multicriteria decision making is the differ- 
ence in the importance of criteria or attributes, usually modeled by using different 
weights. Since these weights must be taken into account during the aggregation 
phase, it is necessary to use weighted functions, therefore giving up the symmetry 
property. Until recently, the most often used weighted aggregation functions were 
averaging functions, such as the quasi-linear means 

However, the weighted arithmetic means and, more generally, the quasi-linear 
means present some drawbacks. None of these functions are able to model in an 
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understandable way an interaction among attributes. Indeed, it is well known in 
multiattribute utility theory (MAUT) that these functions lead to mutual preferen- 
tial independence among the attributes (see for instance Fishburn and Wakker [2H]), 
which expresses in some sense the independence of the attributes. Since these func- 
tions are not appropriate when interactive attributes are considered, people usually 
tend to construct independent attributes, or attributes that are supposed to be so, 
causing some bias effect in evaluation. 

In order to have a flexible representation of complex interaction phenomena 
among attributes or criteria (e.g. positive or negative synergy among some criteria), 
it is useful to substitute the weight vector for a nonadditive set function allowing the 
definition of a weight not only on each criterion, but also on each subset of criteria. 

For this purpose, the use of fuzzy measures have been proposed by Sugeno in 
1974 [103j to generahze additive measures. It seems widely accepted that additivity 
is not suitable as a required property of set functions in many real situations, due 
to the lack of additivity in many facets of human reasoning. To be able to express 
human subjectivity, Sugeno proposed replacing the additivity property with a weaker 
one: monotonicity. These non-additive monotonic measures are referred to as fuzzy 
measures. 

We consider a discrete set of n elements = {!,..., ra}. Depending on the 
application, these elements could be players of a cooperative game, criteria in a 
multicriteria decision problem, attributes, experts or voters in an opinion pooling 
problem, etc. To emphasize that has n elements, we will often write A^^i,- 

Definition 5.1 A (discrete) fuzzy measure on N is a set function : 2^ ^ [0, 1] 
that is monotonic, that is fi{S) < fi{T) whenever 5* C T, and fulfills the boundary 
conditions /i(0) = and fi{N) = 1. 

For any SON, the coefficient fi{S) can be viewed as the weight, or importance, 
or strength of the combination S for the particular decision problem under consider- 
ation. Thus, in addition to the usual weights on criteria taken separately, weights on 
any combination of criteria are also defined. Monotonicity then means that adding 
a new element to a combination cannot decrease its importance. We denote the set 
of fuzzy measures on A^ as JF/v- 

When a fuzzy measure is available on A^, it is interesting to have tools capable 
of summarizing all the values of a function to a single point, in terms of the un- 
derlying fuzzy measure. These tools are the fuzzy integrals, a concept proposed by 
Sugeno [TMfTOl] . 

Fuzzy integrals are integrals of a real function with respect to a fuzzy measure, 
by analogy with Lebesgue integral which is defined with respect to an ordinary (i.e., 
additive) measure. As the integral of a function in a sense represents its average 
value, a fuzzy integral can be viewed as a particular case of averaging aggregation 
function. 

Contrary to the weighted arithmetic means, fuzzy integrals are able to represent a 
certain kind of interaction among criteria, ranging from redundancy (negative inter- 
action) to synergy (positive interaction). For this reason they have been thoroughly 
studied in the context of multicriteria decision problems [ISl \5U\ EH [33] . 
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There are several classes of fuzzy integrals, among which the most representative 
are the Choquet and Sugeno integrals. In this section we discuss these two integrals 
as aggregation functions. In particular, we present axiomatic characterizations for 
these integrals. The main difference between them is that the former is suitable for 
the aggregation on interval scales, while the latter is designed for aggregating values 
on ordinal scales. 

5.2 The Choquet integral 

The concept of Choquet integral was proposed in capacity theory [2T]. Since then, 
it was used in various contexts such as nonadditive utility theory [ISl ESI EZl 1105] , 
theory of fuzzy measures and integrals [251 EH Ell US] (see also the excellent edited 
book [53]), but also finance [28] and game theory [29] . 

Since this integral is viewed here as an n-variable aggregation function, we will 
adopt a function-like notation instead of the usual integral form, and the integrand 
will be a set of n real values, denoted x = {xi, . . . , Xn) € M". 

Definition 5.2 Let fi G Tn- The (discrete) Choquet integral o/s G M" with respect 
to fi is defined by 

n 

i=l 

where (■) is a permutation on N such thatx{i) < . . . < Also, A(i) = {{i), . . . , (n)}, 
and A(n+i) = 0- 

For instance, if xs < xi < X2, we have 

C^ixuX2, xs) = X3 1, 2}) - /i({l, 2})] + xi 2}) - /i({2})] + X2 /i({2}). 

Thus, the Choquet integral is a linear expression, up to a reordering of the 
arguments. It is closely related to the Lebesgue integral, since both coincide when 
the measure is additive: 

n 

C^ix) = J2fx{i)xi (xGM"). 
1=1 

In this sense, the Choquet integral is a generalization of the Lebesgue integral. 

Let us now turn to axiomatizations of the Choquet integral. First of all, as 
we can see, this aggregation function fulfills a number of natural properties. It 
is continuous, nondecreasing, unanimously increasing, idempotent, internal, and 
meaningful for the same input-output interval scales; see for instance Grabisch [5D] . 
It also fulfills the comonotonic additivity property [271197], that is, 

f{Xi + X]^, . . . , X„ -|- X„) = /(Xi, . . . , Xn) + /(X]^, . . . , X^) 

for all comonotonic vectors x, x' G M". Two vectors x, x' G M" are comonotonic if 
there exists a permutation a on so that 

Xa(i) < ■ ■ ■ < x^(„) and x'^^^^ < ■ < x'^^^y 
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An interpretation of this property in multicriteria decision making can be found in 
Modave et al. [78l[79]. 

The following result [701 Proposition 4.1] gives a characterization of the 2- variable 
Choquet integral in a very natural way. 

Proposition 5.1 / : ^ M zs nondecreasing and meaningful for the same input- 
output interval scales if and only if there exists n & T2 such that f = C^. 

The class of n-variable Choquet integrals has been first characterized by Schmei- 
dler [97] by using monotonic additivity; see also [23], [25], jU], and [5H Theorem 
8.6]. Note that this result was stated and proved in the continuous case (infinite) 
instead of the discrete case. 

Theorem 5.1 / : M" — M zs nondecreasing, comonotonic additive, and fulfills 
/(Iat) = 1 if and only if there exists fi G J-'n such that f = C^. 

Since the Choquet integral is defined from a fuzzy measure, it is sometimes 
useful to consider, for a given set A^, the family of Choquet integrals on as a set 
of functions 

{/^ : -> M I ^ e 

or, equivalently, as a function / : M" x jF/v M. 

Let us mention a first characterization of the family of Choquet integrals on A^; 
see Groes et al. [56]. For any S C N, S ^ 0, denote by fj,s the fuzzy measure on A^ 
defined by ^s(T) = 1 if T D S" and otherwise. 

Theorem 5.2 The class of functions {/^ : M" ^ M | G J-'n} fulfills the following 
properties: 

• for any /x, z/ G J-'n and any A G M such that A/i + (1 — A)z/ G J-'n, we have 

fxti+{i-\)v = ^ffi + 0- — ^)fu ■, 

• for any S ^ N , we have f^^ = rams, 
if and only if f^ = for all G J-'n- 

A second characterization obtained by the author [63| can be stated as 
follows. 

Theorem 5.3 The class of functions {/^^ : M" — > M | /x G J^n} fulfills the following 
properties: 

• any function f^ is a linear expression of fi, that is, there exist 2" functions 
gr-.W ^RiT CN) such that = Etctv 9t for all /z G Tn, 

• for any fi G J-'n and any S N, we have /^(l^) = fi'iS), 
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for any /x E J-'n, the function f^ is nondecreasing and meaningful for the same 
input-output interval scales, 



if and only if f^ = for all fi E J-'i 



These two characterizations are natural and similar to each other. The linearity 
condition proposed in the second characterization is useful if we want to keep the 
aggregation model as simple as possible. Technically, this condition is equivalent to 
the superposition condition, that is, 

fxiH+X2iy = -^i/m + ^2fu 

for all /U, 1/ G J^n and all Ai, A2 G M such that Ai/i + X2i^ G J^n- Of course, linearity 
implies the first condition of the first characterization. Moreover, under this linearity 
condition, the other conditions are equivalent. In fact, in the proof of the second 
characterization [63l Elj, the author replaced the condition /^^ = min^ with the 
three conditions: ff_i{ls) = fJ-iS), nondecreasing monotonicity, and meaningfulness 
for the same input-output interval scales of 

We also have the following three results [HSl §4.2.3]: 

Proposition 5.2 The Choquet integral : M."' M. is bisymmetric if and only if 

G {mins, maxs | ^ C iV} U {WAM^ | G [0, 1]"}. 

Proposition 5.3 The sequence of Choquet integrals C := (C^^l) : — >■ R)n>i 'is 
bisymmetric if and only if 

• either, for any n G N \ {0}, there exists S C such that C^^l^ = min^, 

• or, for any n G N \ {0}, there exists S C Nn such that C^"]) = max5, 

• or, for any n G N \ {0}, there exists uj G [0, 1]" such that C^^l^ = WAM^^. 

Proposition 5.4 The sequence of Choquet integrals C := (C^^l) '■ — ^ IR)n>i is 
decomposable if and only if 



either C = (min 



or C = (max*^"'' 



n>l, 
n>l; 



• or there exists 6 G [0, 1] such that, for any n G N\{0}, we have C^^(l) = WAM^, 
with 

(1 - ey-'e'-^ 
E]=iii-or-^e^-^ l^e A„). 

Proposition 5.5 The sequence of Choquet integrals C := [C^j^l^ : K)n>i 'is 

associative if and only if 



C = (min("))„>i or (maxW)„>i or {P[%,>i or (Pf ); 



ri>l- 
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Let us now consider certain special cases of the Choquet integral, namely the 
weighted arithmetic means (WAM) and the ordered weighted averaging functions 
(OWA). 

The weighted arithmetic mean WAM^^ is a Choquet integral defined from an 
additive measure. It fulfills the classical additivity property: 

f{Xi + • • • , Xn ~\~ X^) /(Xi, . . . , Xn) ~\~ f{Xij • • • , X^) 

for all vectors x, x' G M". More exactly, we have the following results (see Marichal [63t 
§4.2.4] and Murofushi and Sugeno }83j ) . 

Proposition 5.6 The Choquet integral : —* is additive if and only if there 
exists uo E [0, 1]" such that = WAM^. 

Proposition 5.7 A : M" — * M nondecreasing, meaningful for the same input- 
output interval scales, and additive if and only if there exists uo G [0, 1]" such that 
A = WAM^. 

The ordered weighted averaging functions OWA^^ were proposed in 1988 by 
Yager |108j . Since their introduction, these aggregation functions have been ap- 
plied to many fields as neural networks, data base systems, fuzzy logic controllers, 
and group decision making. An overview on these functions can be found in the 
book edited by Yager and Kacprzyk [107] : see also Grabisch et al. [53] . 

The following result, ascribed to Grabisch [19| (see [68| for a concise proof), 
shows that the OWA function is nothing other than a Choquet integral with respect 
to a cardinahty-based fuzzy measure i.e. a fuzzy measure depending only on the 
cardinalities of the subsets. 

Proposition 5.8 Let ^ G J^n- The following assertions are equivalent: 
i) For any S, S' <^ N such that \S\ = \S'\, we have fi{S) = /i(5"). 
a) There exists a weight vector u such that = OWA^^. 
Hi) is a symmetric function. 

The fuzzy measure yU associated to an OWA^ is given by 

n 

Conversely, the weights associated to OWA^ are given by 

ujn-s = ^{S\^%)- ^{S) {ieN,SCN\i). 

The class of OWA functions includes an important subfamily, namely the order 
statistics 

OSfc(x) = 

when Uk = 1 for some k E N. In this case, we have, for any S ^ N, 

_ r 1, if s > n - A; + 1, 
\ 0, otherwise. 

This subfamily itself contains the minimum, the maximum, and the median. 

Axiomatizations of the class of OWA functions can be immediately derived from 
those of the Choquet integral and from Proposition 15. 8[ 
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5.3 The Sugeno integral 

The Sugeno integral [1031 1104] was introduced as a fuzzy integral, that is, an integral 
defined from a fuzzy measure. This integral has then been thoroughly investigated 
and used in many domains (an overview can be found in Dubois et al. [30j and the 
volume edited by Grabisch et al. [53]). 

As for the Choquet integral, we give here the definition of the Sugeno integral 
in its discrete (finite) version, which is nothing other than an aggregation function 
from [0, 1]" into [0, ij. 

Definition 5.3 Let fi G J-'n- The (discrete) Sugeno integral of x E [0,1]" with 
respect to fi is defined by 

n 

1=1 

where (■) is a permutation onN such thatx{i) < . . . < Also, y4(j) = {(i), . . . , in)}, 
and A(^n+i) = 0- 

Exactly as in the definition of the Choquet integral, the "coefficient" associated 
with each variable Xi is fixed uniquely by the permutation (■). For instance, if 
< Xi < X2, then we have 

5^(xi, X2, xs) = [X3 A /i({3, 1, 2})] V [xi A /i({l, 2})] V [x2 A /i({2})]. 

From the definition, we can immediately deduce that 

S,{x) G {xi, . . . , xj U {^^{S) \S(ZN} (x G [0, 1]"). 

Moreover, similarly to the Choquet integral, we have 

S,{ls) = ^^{S) (SCiV), 

which shows the athe Sugeno integral is completely determined par its values at the 
vertices of the hypercube [0, 1]". 

It was proved [55l [65l [T03] that the Sugeno integral can also be set in the following 
form, which does not require the reordering of the variables: 

S,{x)= V [/i(r)A(Aa;.)] (xG[0,l]"). 

TQN ieT 

It was also proved ^58j that the Sugeno integral is a kind of weighted median: 
S^{x) = median[xi, . . . , x„, n{A^2)) , KA^)) ^ • • • ' KAn))] ^ [0' I]")- 

For instance, if X3 < xi < X2, then 

5^(xi,X2,X3) = median[xi,X2,X3,/i(l,2),/i(2)]. 

The following result JE7\ shows that the Sugeno integral is a rather natural con- 
cept and, contrary to the Choquet integral, it is suitable for an aggregation in an 
ordinal context. 
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Proposition 5.9 Any weakly idempotent function A : [0, 1]" — [0, 1], whose (well- 
formed) expression is made up of variables Xi, . . . , Xn, constants ri, . . . , G [0, 1], 
lattice operations A = min et \J = max, and parentheses is a Sugeno integral (and 
conversely) . 

Let us now turn to axiomatizations of the Sugeno integral. We can easily see 
that the Sugeno integral is a continuous, nondecreasing, unanimously increasing, 
idempotent, and internal function. It also fulfills the comonotonic minitivity and 
comonotonic maxitivity properties [25], that is 

/(xi A x'l, . . . ,x„ A x^) = /(xi, . . . A /(x'l, . . . 
/(xi Vxi,...,x„ Vx^) = /(xi, . . . ,x„) V /(x'l, . . . ,x^) 

for all comonotonic vectors x,x' G [0,1]". More specifically, it is weakly minitive 
and weakly maxitive, that is, it fulfills 

/(xi A r, . . . ,x„ A r) = /(xi, . . . , x„) A r 
/(xi V r, . . . ,x„ V r) = /(xi, . . . , x„) V r 

for all vectors x G [0,1]" and all r G [0,1]. Even more specifically, by replacing 
X with the Boolean vector Is in these two equations above, one see that it is also 
non-compensative, that is, it fulfills 

f{rls)e{f{ls),r} and + rl^\s) G {/(Is), r} 

for all S CN and all r G [0,1]. 

Comonotonic minitivity and maxitivity have been interpreted in the context of 
aggregation of fuzzy subsets by Ralescu and Ralescu [HS]. Non-compensation has 
been interpreted in decision making under uncertainty in Dubois et al. |30j. 

The main axiomatizations of the Sugeno integral as an aggregation function are 
summarized in the following result; see Marichal [63t [65]: 

Theorem 5.4 Let A : [0, 1]" [0, 1]. The following assertions are equivalent: 

• A is nondecreasing, idempotent, and n on- compensative, 

• A is nondecreasing, weakly minitive and weakly maxitive, 

• A is nondecreasing, idempotent, comonotonic minitive and maxitive, 

• There exists fi G J-'n such that A = S^. 

The 2-variable Sugeno integral can be characterized in a very natural way by 
means of the associativity property. Indeed, Theorem 14. 71 can be rewritten as follows. 

Proposition 5.10 A : [0, 1]^ —>■ [0, 1] is continuous, nondecreasing, idempotent, 
and associative if and only if there exists /i G such that A = Sfj_. 
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Considering associative or decomposable sequences, we have the following result; 
see Marichal [63l p. 113]. 

Proposition 5.11 Let A := (A^"^^ : [0,1]" [0.1])„>i be a sequence of functions. 
Then the following assertions are equivalent: 

• A is an associative sequence of Sugeno integrals. 

• A is a decomposable sequence of Sugeno integrals. 

• A is an associative sequence of continuous, nondecreasing, and idempotent 
functions. 

• There exist a, P E [0, 1] such that 

n—l n 

= (aAxi)v( V (aA/3AXi)) V(/3Ax„)v( /\ x^) (x G [0, 1]", n G M\{0}). 

i=2 i=l 

Just as the Choquet integral includes two main subclasses, namely the weighted 
arithmetic means and the ordered weighted averaging functions, the Sugeno integral 
includes the weighted minimum and maximum and the ordered weighted minimum 
and maximum. These functions have been introduced and investigated in Dubois 
and Prade [33] and Dubois et al. [31], respectively. 

For any vector u = (cji, . . . , a;„) G [0,1]" such that Vr=i "-^j = ^^i^ weighted 
maximuni associated with uj is defined by 

n 

pmax^(x) = Y(cJi A Xi) (x G [0, 1]"). 

1=1 

For any vector iv = {ivi, . . . ,LJn) G [0,1]" such that A"=i i^i = 0, the weighted 
minimuni associated with uj is defined by 

n 

pmin^(x) = A V Xi) (x G [0, 1]"). 

■t=i 

The functions pmax^^ and pmin^ can be characterized as follows; see [331 [9Q] : 

Proposition 5.12 Let fx G J^n- The following assertions are equivalent: 

• II is a possibility measure, that is such that 

fi{SUT) = i2{S)\/ fi{T) {S,TCN). 

• There exists oj G [0, 1]" such that Sfj, = pmax^. 

• S^{Xi\J X[, . . . ,Xny X'J = S^{Xi, . . . , Xn) y S^{x[, . . . , X'J {x,x' G [0,1]"). 

Proposition 5.13 Let /x G J-'n- The following assertions are equivalent: 



31 



• H is a necessity measure, that is such that 

n T) = /i(^) A /x(T) {S,TCN). 

• There exists oj G [0, 1]" such that S^j, = pmin^^. 

• S^{xi Ax[, . . . ,Xn A x'J = Sf,{xi, ...,Xn) A Sf,{x[, ■ ■ ■ , x'J {x,x' G [0, 1]"). 

For any vector u = (c^i, . . . , tu^) G [0,1]" such that Vr=i = 1; the ordered 
weighted maximum associated with u) is defined by 

n 

opmax^(a;) = \/ {uJi A X(^i)) (x G [0, 1]"). 

1=1 

For any vector u = {ui, . . . , Un) G [0, 1]" such that Ar=i = 0^ the ordered weighted 
minimum associated with u is defined by 

n 

opmin^(a;) = /\ (0;^ V x^i)) (x G [0, 1]"). 

i=l 

Surprisingly enough, the class of ordered weighted minima coincides with that of 
ordered weighted maxima and identifies with the symmetric Sugeno integrals. The 
result can be stated as follows; see [19], [63] . 

Proposition 5.14 Let fi G J-'n- The following assertions are equivalent: 

• fi depends only of the cardinalities of the subsets. 

• There exists u G [0, 1]" such that 5^ = opmax^. 

• There exists u G [0, 1]" such that 5^ = opmin^. 

• Sfj, is a symmetric function. 

Using the fact that the Sugeno integral is also a weighted median, we can write 

opmax^(x) = median(xi, . . . , x„, cj2, • • • , 
opmin^(x) = median(xi, . . . , x^, c^i, . . . , Un-i)- 

Another interesting subclass is that of lattice polynomials, which are nothing 
other than Sugeno integrals defined from fuzzy measures taking their values in {0, 1}. 
We will characterize these functions in the final section. 



32 



6 Aggregation on ratio and interval scales 



In this section, we present the famihes of aggregation functions that are meaningful 
for ratio and interval scales (see Definition 12.71) . First of all, we have the following 
two results concerning ratio scales; see [6l Chapter 20], [TJ p. 439], and [Qj case #2]. 



Theorem 6.1 A : ]0, oo["^ ]0, oo[ is meaningful for the same input-output ratio 
scales if and only if 

A{x)=x,f(^,...,^) {xe]0,oon, 

^Xi Xi^ 

with F : ]0, oo["^^— i>]0, oo[ arbitrary (F = constant if n = 1). 

Theorem 6.2 A : ]0, oo["^ ]0, oo[ is meaningful for the same input ratio scales if 
and only if 

A{x)=g{x,)FQ,...,^) {xe]0,oon, 

with F : ]0, cxd['^~^— > ]0, oo[ arbitrary (F = constant if n = 1) and g : ]0, cxd[— > ]0, oo[ 
such that g{xy) = g{x)g{y) for all x,y e]0,oo[. g{x) = x^ if A is continuous (c 
arbitrary). 



We have the following results regarding interval scales; see [9l case #5] and [63l 
§3.4.1]. 

Theorem 6.3 A : — M is meaningful for the same input-output interval scales 
if and only if 

^^^^ ^ I S(x) . . . , ---^^) + AM(x), ^f S(x) ^ 0, 



where S(a;) = \jY.1=i{xi - kM{x)f and F -.W arbitrary (A{x) =x ifn = l). 

Theorem 6.4 A : M" ^ M zs meaningful for the same input interval scales if and 
only if 



A{x) 



or 



I S(x) F(^i^MM, . . . , 2^^^^) + a AM(x) + 6, z/ S(x) ^ 0, 
\axi + b, if S(x) = 0, 

AU) = I 9iS{x)) . . . , ^-^^) + b, ^f Six) ^ 0, 

\b, ^fS{x) = 0, 



where a, 6 G R, S(x) = ^JE7=lixi - AM{x))^, F : R" ^ M arbitrary (A{x) = ax + b 
if n = 1), and : R — s>]0, oo[ such that g{xy) = g{x)g{y) for all x, ?/ G M. 
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The restriction of these famihes to nondecreasing functions and strictly increasing 
functions is discussed in Aczel et aL [7]. 

In the rest of this section, we present axiomatizations of some subfamihes of 
functions that are meaningful for the same input-output interval scales (these results 
are extracted from Marichal et al. [TO]). For instance, we observed in Section [5^ 
that the discrete Choquet integral fulfills this property. More generally, it is clear 
that any aggregation function obtained by composition of an arbitrary number of 
discrete Choquet integrals is again meaningful for the same input-output interval 
scales. These functions, called composed Choquet integrals, have been investigated 
for instance in Narukawa and Murofushi [53] . 

If we confine ourselves to bisymmetric functions, we have the following results. 

Proposition 6.1 A : M" M zs nondecreasing, meaningful for the same input- 
output interval scales, and bisymmetric if and only if 

A G {mins, max5 | S C iV} U {WAM^ | G [0, 1]"}. 

Corollary 6.1 A : — > M zs symmetric, nondecreasing, meaningful for the same 
input-output interval scales, and bisymmetric if and only if 

A G {min, max, AM}. 

Proposition 6.2 (A*-"-* : IR)n>i is a bisymmetric sequence of nondecreasing 

and meaningful functions for the same input-output interval scales if and only if 

• either, for any n E N \ {0}, there exists S C such that M*^"-* = min5, 

• or, for any n E N \ {0}, there exists S C such that M^^^ = max^, 

• or, for any n G N \ {0}, there exists u E [0, 1]" such that M^") = WAM^^. 

Corollary 6.2 A := (A^") : M" -> M) „>i is a bisymmetric sequence of symmetric, 
nondecreasing, and meaningful functions for the same input-output interval scales if 
and only if 

A = (min(")),>i or (max("))„>i or (AM("))„>i. 

Let us now consider the decomposable and associative sequences of aggregation 
functions. We have the following results. 

Proposition 6.3 A := (A*^"-* : — > M)„>i is a decomposable sequence of nonde- 
creasing and meaningful functions for the same input-output interval scales if and 
only if 

• either A = (min*-"'')„>i, 

• or A = (max*^"'^)„>i, 
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• or there exists 6' G [0,1] such that, for any n G N\{0}, we have A^") = WAM,^, 
with 

Corollary 6.3 A := (A^") : M" ]R)„ >i is a decomposable sequence of symmetric, 
nondecreasing, and meaningful functions for the same input-output interval scales if 
and only if 

A = (min("))„>i or (max('^))„,>i or (AM("))„>i. 

Proposition 6.4 A := (A*^"^ : M" — >■ M)„>i zs an associative sequence of nonde- 
creasing and meaningful functions for the same input-output interval scales if and 
only if 

A = (min("))„>i or (max(«))„>i or (Pf ^)„>i or {V'-^X^^. 

Corollary 6.4 A := (A*^"^ : M" — M)n>i is an associative sequence of symmetric, 
nondecreasing, and meaningful functions for the same input-output interval scales if 
and only if 

A = (min("))„>i or (max("))„>i. 



7 Aggregation on ordinal scales 

In this final section, we consider aggregation functions that are meaningful for the 
same input-output ordinal scales. Their description is not immediate and requires 
the concept of invariant sets. Denote the set of strictly increasing bijections of R by 



Definition 7.1 A nonempty subset I CW^ is said to be invariant if 

X e I (j){x) el (0 G 

Such a set is said to be minimal if it does not contain any proper invariant subset. 

The family I of all invariant subsets of provides a partition of R" into equiva- 
lence classes, where x,y eMJ^ are equivalent if there exists G $ such that y = (plx). 
In fact, one can show that any invariant subset is of the form 

/ = {a; G R" I a;^(i) <i ■ • ■ 

where n eUn and <ljG {<, <} for i = 1, . . . , n — 1. 

The meaningful functions for the same input-output ordinal scales have been 
investigated by many authors [BSl E21 EH EH] ■ They can be described as follows [SB] . 

Theorem 7.1 A : R" — > R is meaningful for the same input-output ordinal scales 
if and only if, for any / G X, there exists i E N such that A\j = Pj]/ is the ith 
projection. 
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The meaningful functions for the same input ordinal scales have also been widely 
studied [69l [TH [861 1571 IllOj . They have been described as follows [7T] . 



Theorem 7.2 A : — > M zs meaningful for the same input ordinal scales if and 
only if, for any / G X, there exists ij & N and a constant or strictly monotone 
function gj : Pj^ (/) —>■ M such that 

A\i = gio Pi^li, 

where, for any I, J & I, either gj = gj, or Ta.n{gj) = Ta.n{gj) est un singleton, or 
Tan{gi) < Taii{gj), or ran (51/) > Tan{gj). 

We therefore see that the meaningful functions for the same input-output ordinal 
scales reduce to projections on each invariant subset. In addition, the meaningful 
functions for the same input ordinal scales reduce to constants or transformed pro- 
jections on these invariant subsets. 

The restriction of these functions to nondecreasing and/or continuous functions 
has also been studied. To describe these subfamilies, we need the concept of lattice 
polynomials. 

Definition 7.2 A lattice polynomial of n variables is a well-formed expression in- 
volving n variables Xi, . . . ,Xn linked by the lattice operations A = min and V = max 
in an arbitrary combination of parentheses. 

For instance, L{x) = {xi V X2) A X3 is a 3- variable lattice polynomial. 
One can show (see Birkhoff pX Chapter 2, §5]) that any n- variable lattice poly- 
nomial can be written in disjunctive form as 

SCN i&S 
7(5)=1 

where 7 : 2^ — > {0,1} is a binary fuzzy measure (i.e. with values in {0,1}). We 
denote the family of these fuzzy measures on by Fat. 

It was also proved fBTj that the class of lattice polynomials restricted to the 
domain [0, 1]" identifies with the intersection between the family of Choquet integrals 
on [0, !]"■ and the family of Sugeno integrals. 

Regarding nondecreasing functions, we have the following descriptions [69| [71]. 

Proposition 7.1 A : M" ^ M is nondecreasing and meaningful for the same input- 
output ordinal scales if and only if there exists 7 G F^v such that A = L^. 

Proposition 7.2 A : M" — > M zs nondecreasing and meaningful for the same input 
ordinal scales if and only if there exists 7 G Fat and a constant or strictly monotone 
function : M — M such that A = g o L^. 

The functions in the above two theorems are continuous, up to discontinuities of 
function g. 

Regarding continuous functions, we have the following results 
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Corollary 7.1 A : R" — M continuous and meaningful for the same input-output 

ordinal scales if and only if there exists 7 G F^v such that A = L^. 

Corollary 7.2 A : M" ^ M continuous and meaningful for the same input ordinal 
scales if and only if there exists 7 e Fiv and a constant or continuous and strictly 
monotone function g : W ^ M. such that A = g o L^. 

Lattice polynomials are idempotent, but not necessarily symmetric. Actually, 
symmetric lattice polynomials are exactly the order statistics, which include the 
classical median. By adding symmetry and/or idempotency to the previous results, 
we obtain the following corollaries. 

Corollary 7.3 ^4 : R" ^ M symmetric, nondecreasing (or continuous), and 
meaningful for the same input-output ordinal scales if and only if there exists k & N 
such that A — OS^. 

Corollary 7.4 A : R" — > R is idempotent, nondecreasing (or continuous), and 
meaningful for the same input ordinal scales if and only if there exists 7 e Fat such 
that A = Ly. 

Corollary 7.5 A : R" M. is symmetric, nondecreasing, and meaningful for the 
same input ordinal scales if and only if there exist k E N and a constant or strictly 
increasing function g : M. ^ M. such that A = g o OS^. 

Corollary 7.6 A : R" — R zs symmetric, continuous, and meaningful for the same 
input ordinal scales if and only if there exists k E N and a constant or continuous 
and strictly monotonic function : R — > R such that A — go OSfc. 

8 Conclusion 

In this chapter we have discussed the most classical aggregation functions that are 
used in decision making. An appropriate classification of these functions into a 
catalog can be better done through an axiomatic approach, which consists in list- 
ing a series of reasonable properties and classifying or, better, characterizing the 
aggregation functions according to these properties. 

With knowledge of the increasing need to define suitable aggregation functions 
fulfilling very precise conditions in various situations, it is not surprising that such 
a catalog of aggregation functions, which is already huge, is constantly growing and 
remains an important topic of research. We have only skimmed the surface of a still 
growing domain here. 
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